//kZime
#include <iostream>
#include <cstdio>
#include <string>
#define MAXN 210
using namespace std;

int len,m,dp[MAXN][MAXN],a[MAXN][MAXN];

string s;

int main(){
	freopen("purasu.in","r",stdin);
	freopen("purasu.out","w",stdout);
	cin>>s;
	len=s.size();
	for(int i=1;i<=len;i++){
		a[i][i]=s[i-1]-'0';
		for(int j=i+1;j<=len;j++){
			a[i][j]=a[i][j-1]*10+s[j-1]-'0';
		}
	}
	
//	for(int i=0;i<len;i++){
//		for(int j=0;j<len;j++){
//			printf("%d ",a[i][j]);
//		}
//		printf("\n");
//	}
	
	cin>>m;
	for(int i=1;i<=len;i++){
		dp[i][0]=a[1][i];
		for(int j=1;j<=m&&j<i;j++){
			dp[i][j]=dp[j][j-1]+a[j+1][i];
			for(int k=j+1;k<i;k++){
				dp[i][j]=min(dp[i][j],dp[k][j-1]+a[k+1][i]);
			}
		}
	}
	printf("%d",dp[len][m]);
	return 0;
	
}
/*
79846
2

133
*/
